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Abstract. For n even, we prove Pozhidaev's conjecture on the existence of 
associative enveloping algebras for simple n-Lie algebras. More generally, for 
n even and any (n+l)-dimensional n-Lie algebra L, we construct a universal 
associative enveloping algebra U(L) and show that the natural map L — > U(L) 
is injective. We use noncommutative Grobner bases to present U (L) as a 
quotient of the free associative algebra on a basis of L and to obtain a monomial 
basis of U(L). In the last section, we provide computational evidence that the 
construction of U(L) is much more difficult for n odd. 



1. Introduction 

Filippov [7J in 1985 introduced n-Lie algebras and classified the (n-l-l ^dimen- 
sional n-Lie algebras over an algebraically closed field of characteristic 0. 

Definition 1.1. [7J An n-Lie algebra is a vector space L over a field F of charac- 
teristic 7^ 2 with a multilinear operation [xi, x 2 , ■ ■ • , x n ] satisfying the alternating 
(or anticommutative) identity and the generalized Jacobi (or derivation) identity: 

[x 1 ,x 2 ,...,x n ] = e(cr)[x a w,x a ( 2 - ) ,...,x a (n ) ] (er e S n ), 

n 

[[xt,. . .,x n ],y 2 , ...,y n ] = 2j[a:i, . . . , [x l ,y 2 , . ..,?/„], ... , x n ]. 

i=i 

For n — 2 we obtain the definition of a Lie algebra, but for n > 3 the structure of 
n-Lie algebras is quite different. In particular, Ling [llj showed that for each n > 3 
there exists up to isomorphism a unique simple finite-dimensional n-Lie algebra 
over an algebraically closed field of characterstic 0. 

Definition 1.2. [7J Let n > 3 and let F be a field of characteristic 7^ 2. Let L n+1 
be the (n-f-l)-dimensional n-Lie algebra over F with basis e\, . . . , e n+ i such that 

[ei ) ...,e i ,...,e n+ x] = (-l)" +l+1 e 4 , (1 < i < n+1); 

ei means that is omitted. Filippov [7J Theorem 4] shows that L n+ i is simple. 

Alternating n-ary structures have attracted attention in theoretical physics dur- 
ing the last few decades. In particular, the important recent work by Bagger and 
Lambert [T] and Gustavsson [8 attempts to describe an effective action for the low 
energy dynamics of coincident M2-branes. For a very recent comprehensive survey 
on the physical applications of n-ary algebras, see de Azcarraga and Izquierdo [5]. 
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The Poincare-Birkhoff-Witt (PBW) theorem is an important tool in the repre- 
sentation theory of Lie algebras. It provides a basis for the universal associative 
enveloping algebra of any Lie algebra over any field, and allows us to make calcu- 
lations in these noncommutative algebras. Bergman [3] in 1978 gave a new proof 
of the PBW theorem using noncommutative Grobner bases in the free associative 
algebra. This theory was used recently by Casas et al. [4] and Insua and Ladra 
[10) to construct universal enveloping algebras of Leibniz and n-Leibniz algebras. 
Pozhidaev in 2003 showed that for n < 5 the simple finite-dimensional n-Lie 
algebra over an algebraically closed field of characteristic can be embedded in 
an associative algebra, and made the conjecture that such associative enveloping 
algebras exist for all n. 

The aim of the present paper is to use noncommutative Grobner bases to study 
the universal associative enveloping algebras of n-Lie algebras and to establish a 
generalization of the PBW theorem for (n+l)-dimensional n-Lie algebras when n 
is even. In Section [2] we recall basic facts about n-Lie algebras and noncommu- 
tative Grobner bases. In Section |3] we prove a theorem on the normal form of 
a composition of ideal generators for universal associative enveloping algebras of 
(n-l-l)-dimensional alternating n-ary algebras. For n even, this allows us to con- 
struct a basis for U[L) where L is any (n+l)-dimensional n-Lie algebra. In Section 
2] we establish Pozhidaev's conjecture for the simple n-Lie algebra when n is even. 
In Section [5] we establish analogous results for the non-simple (n-l-l)-dimensional 
n-Lie algebras. Finally, in Section |6] we describe some calculations with the com- 
puter algebra system Maple which suggest that extending these results to n odd 
may be difficult. 

Unless otherwise stated, we assume throughout that all vector spaces are over 
an algebraically closed field F of characteristic 0. 

2. Preliminaries 

We first recall Filippov's classification of (n-fl)-dimensional n-Lie algebras. If L 
is an n-Lie algebra then L 1 is its derived algebra and Z(L) is its center. 

Theorem 2.1. [Jj Let n > 3 and let L be an (n+1) -dimensional n-Lie algebra with 
basis ei, e%, . . . , & n +\ over F . Up to isomorphism, exactly one of the following cases 
holds; omitted brackets are assumed to be zero: 

(0) 7/dimL 1 = then L is the Abelian n-Lie algebra. 

(1) 7/dimL 1 = 1 then we write L 1 = Fe% and we have two cases: 

(a) If L 1 C Z{L) then [e 2 , . . . , e n+1 ] = e x . 

(b) If L 1 <£ Z{L) then [ei, . . . , e n ] = e t . 

(2) 7/dimL 1 = 2 then we write L 1 = Fe% Fe-i and we have two cases: 

(a) [e 2 , . . . , e„+i] = e\ and [ei, e 3 , . . . , e„+i] = e 2 . 

(b) je 2 , . . • ,e„+i] = ei + /3e 2 for/3eF\ {0} and [ei,e 3 , . . . , e n+1 ] = e 2 . 
(r) If dim L 1 = r for 3 < r < n + 1 then we write L 1 — Fe\ ® ■ ■ ■ © Fe r and 

we have [ei, . . . , ei, . . . , e ra +i] = e; for 1 < i < r. 

Proof. This is Filippov's classification [71 Section 3] of (n+l)-dimensional n-Lie 
algebras in the simplified version of Bai and Song [2l Theorem 3.1]. □ 

We next recall the basic definitions and results in the theory of noncommutative 
Grobner bases in free associative algebras following de Graaf [6] Chapter 6] which 
is based on the work of Bergman [3] . 
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Definition 2.2. Let X — {xi, . . . ,x n +i} be a set of symbols with the total order 
Xi < Xj if and only if i < j. The free monoid generated by X is the set X* of all 
(possibly empty) words w — x^ ■ ■ ■ xi k (k > 0) with the (associative) operation of 
concatenation. For w — Xi x ■ ■ ■ Xi k G X* the degree is deg(w) = k. The free unital 
associative algebra generated by X is the vector space F(X) with basis X* and 
multiplication extended bilinear ly from concatenation in X*. 

Definition 2.3. Throughout this paper we use the degree-lexicographical (deglex) 
order < on X* defined as follows: u < v if and only if either (i) deg(u) < deg(v) 
or (ii) deg(u) = deg(w) and u = wxiu' , v = wxjv' where Xi < Xj (w,u' \v' G X*). 
We say that u G X* is a factor of v G X* if there exist wi,u>2 G X* such that 
W1UW2 = v. If wi (resp. W2) is empty then u is a left (resp. right) factor of v. 

Definition 2.4. The support of a noncommutative polynomial / G F(X) is the 
set of all monomials w G X* that occur in / with nonzero coefficient. The leading 
monomial of / G F(X), denoted LM(/), is the highest element of the support of 
/ with respect to deglex order. If / is any ideal of F(X) then the set of normal 
words modulo / is defined by N(I) = { u G X* | u ^ LM(/) for any f E I}. We 
write C(J) for the subspace of F(X) spanned by N(I). 

Proposition 2.5. If I <Z F(X) is an ideal then F(X) = C(I) © /. 

Proof, de Graaf [6j Proposition 6.1.1]. □ 

Definition 2.6. Let G C F(X) be a subset generating an ideal / C F(X). A 
noncommutative polynomial / G F(X) is in normal form modulo G if no monomial 
occurring in / has a factor of the form LM(g) for any g G G. For an algorithm 
which calculates the normal form, see [51 §6.1]. 

Definition 2.7. If / C F(X) is an ideal then a subset G C / is a Grobner basis of 
/ if for all / G / there is a g G G such that LM(g) is a factor of LM(/). 

Definition 2.8. A subset G C F(X) is self-reduced if every g G G is in normal 
form modulo G \ {g} and every g G G is monic: the coefficient of LM(g) is 1. (This 
definition is stronger than [BJ Definition 6.1.5].) 

Definition 2.9. Let g,h G F(X) be two monic noncommutative polynomials. 
Assume that LM(g) is not a factor of LM(h) and that LM(h) is not a factor of 
LM(g). Let u,v G X* be such that 
(i) LM( 5 )u = wLM(/i), 
(ii) it is a proper right factor of LM(h), 
(Hi) v is a proper left factor of LM(g). 

In this case the element gu — vh G F(X) is called a composition of 5 and h. 

Theorem 2.10. If I E F(X) is an ideal generated by a self-reduced set G, then G 
is a Grobner basis of I if and only if for all compositions f of the elements of G 
the normal form of f modulo G is zero. 

Proof, de Graaf [5J Theorem 6.1.6, Corollary 6.1.8]. □ 

3. Universal associative envelopes of alternating u-ary algebras 

Let L be an (n+l)-dimensional n-ary algebra with an alternating product which 
does not necessarily satisfy the generalized Jacobi identity. We are primarily inter- 
ested in n-Lie algebras but in this section we consider a more general situation. 
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Notation 3.1. Let B = {ei, e 2 , . . . , e n +i} be an ordered basis of L. Consider the 
bijection <j>: B — > X = {xi, X2, ... , x n +i} defined by </>(e 2 ) — x%. We extend to a 
linear map <p: L — ¥ F(X) and write yi = </>([ei, . . . , el, . . . , e n _|_i]). 

Definition 3.2. Let A be an associative algebra. On the underlying vector space 
of A we define a new operation, the n-ary alternating sum: 

alt(xi,x 2 , ■ • • ,x n ) = ^2 e ( a ) x <r(i) x <r(2) ■■■x a(n) . 

<rSS„ 

We write A~ for the minus algebra: the alternating n-ary algebra obtained by 
replacing the associative product by the alternating sum. 

Definition 3.3. A universal associative envelope of the alternating n-ary algebra 
L consists of a unital associative algebra U and a linear map i: L — >• U satisfying 

i([x 1 ,x 2 ,.-.,x n }) = alt(i(x 1 ),i(x 2 ), ■ . ■ ,i(x n )) (xx,...,x n G L), 

such that for any unital associative algebra A and linear map j : L — > A satisfying 
the same equation with j in place of i, there is a unique homomorphism of unital 
associative algebras rp: U — s> A such that tp oi = j. 

Definition 3.4. Consider the following elements of F(X) for f < i < n + 1: 

d = (-l)L n ^(&\t(x 1 ,...,x l ,...,x n+1 )-y l ). 

The factor (— 1)L™/ 2 J ensures that LM(Gi) = x„+i ■ • • Xi ■ • ■ x\ has coefficient 1. 

Notation 3.5. Let I C F(X) be the ideal generated by G%, . . . , G n +i- We write 
U = F(X)/I with surjection tt: F(X) — > U sending / to / + /, and i = tt o (p for 
the natural map i : L — > U. 

Lemma 3.6. The unital associative algebra U and the linear map i form the uni- 
versal associative envelope of the alternating n-ary algebra L. 

Proof. Similar to the case n = 2; see Humphreys [9j §17.2]. □ 

Lemma 3.7. There is only one overlap among LM(Gi), . . . , LM(G rl +i), namely 
LM(Gi) = x n+ i ■ ■ • X2 and LM(G„+i) = x n ■ ■ • x\ have the common factor x n ■ ■ ■ x 2 . 
Hence there is only one composition among the generators: G\X\ — x„+iG n +i. 

Proof. The subscripts in LM(Gi) are the sequence n+1 >•••>£>•••> 1. □ 

Theorem 3.8. The normal form of the composition G\X\ — x„+iG„+i is 

n+1 n+1 
i=l i=l 

Proof. We first observe that N can be rewritten as follows: 

n+1 

(-l)"^-!)'^ - (-l) n G iXi ) = G lXx - x n+1 G n+1 + S + T, 

2=1 

where 

n 

S = M)" Y^WfaGi - (-l) n GiXi), T = -(-l) n Xl Gi + (-l) n G n+1 x n+1 . 

i=2 

To compute the normal form of Gixi — x„+iGn+i using noncommutative divi- 
sion with remainder, we perform two steps. First, we eliminate occurrences of 
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LM(Gi), . . . , LM(G„+i) as factors in the monomials; this corresponds to the sum 
S, and introduces new occurrences of LM(Gi) and LM(G n +i). Second, we elimi- 
nate these last two occurrences; this corresponds to the sum T. This shows that 
N can be obtained from G\X\ — x n+ \G n+ i by a sequence of reductions modulo 
the generators Gi, . . . , G n +i of the ideal /. Thus, in order to prove that N is the 
normal form of the composition, it remains to show that no monomial occurring in 
N has a factor equal to LM(Gj) for any i = 1, . . . , n+l. 
For the following calculations, it is convenient to write 

Gi = (-1)L"/ 2 J ( ^2 t(v)x a (l) ■ ■ ■ x a(i) ■ ■ ■ x a(n+l) ~ Vi) , 

where Sn ^ = S n is the symmetric group on {1, . . . , i, . . . , To simplify the 

signs, we factor out (— 1)"(— 1)L™/ 2 J from the entire calculation. Thus we consider 
the following simplified versions of N and the ideal generators Gi: 

n+l 

N = ^2(-l) l (xiGi- (-l) n GiXi), Gi= ^2 e ( a ) x a(i) ' ' ' ' -x a ( n +i) - U%- 
We rewrite Xid and G iXi clS follows: 

(1) Xid = ^2 {- l ) l ^ 1 ^ T ) x i x T(2)---x T ( n+1) -x i y l , 

t s s n+i 

r(l) = i 

(2) G l x i = (- l ) n+1 ~ te ( T ) x r{i) ■ ■ -x T{n) Xi - y.x,. 

t e s n+1 

r(n+l) — i 

In XiGi, the symbol Xi has moved left past i— 1 symbols, so e(er) = (— l) l_1 e(r). In 
GiXi, the symbol a;, has moved right past n+l— i symbols, so e(a) = (— 1)™ +1-J e(r). 
Therefore 

XiGi - {-l) n GiXi = - (xiyi - {-l) n ViXi) 

+ Y (- i y~ le ( T ) x i x r(2)---X T{n+1 )- Y (- 1 Y~ le ( T ) X T(l)--- X T(n) x i- 
r e s n+1 t e 5„ +1 

t(1) — -i r(n+l) — i 

From this we obtain 

(-ir(^G, - (-l) n GiXi) = -(-iy(x tyi - {-l) n yi Xi) 

e ( T ) x i x r(2) ■ ■ ■ x r(n+\) + £ ( T ) X r(l) ' ' ' x r(n) x i- 

t e s n+1 t e s n+i 

r(l) — i r(n+l) — i 

Summing over i = 1, . . . , n+l gives 

n+l n+l 

]T(-ir (^G, - (-l) n GiXi) = Q + R, Q = - Y,(-l)\x iyi - {-iTyiXi), 

i=l i=l 
n+l n+l 

R= 6 ( T ) X i X r(2)--- x r(n+l)+Yl 6 ( T ) X r(l) ' ' ' x r(n) x i- 

i=lr 6 S n+1 1=1 T e s n+1 

r(l) — i r(n+l) — i 
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It remains to show that R = 0. In the first (respectively second) double sum, we 
separate terms according to the last (respectively first) symbol in each monomial: 

n+1 n+1 



■ x 7 



1=1 j = l t£ S„ + i 
3 # i t(1) = i 

r(n + l) = j 

n+1 n+1 



51 5Z 53 e ( T ) x 3 X r(2) ■ ■ -XT{n)Xi = 0= 



i=1 i = l t e S„ + i 
i ^ • t(i) = 3 

r(n+l) = i 

since both sums are over all pairs (i, j) with 1 < i ^ j < n+1. □ 

Remark 3.9. For n even (respectively odd) the terms of N can be written as Lie 
brackets (respectively Jordan products): 

XiGi - (-l) n G i x l = [xi,Gi] (n even), x l G l - (~l) n G l x i =x t o G t (n odd). 

4. POZHIDAEV'S CONJECTURE FOR SIMPLE n-LlE ALGEBRAS (n EVEN) 

In the rest of this paper, we assume that L is an n-Lie algebra. Pozhidaev [T^] 
considered the problem whether there exists an embedding of an arbitrary n-Lie 
algebra into an associative algebra, and made the following conjecture: 

Conjecture. For any reductive finite- dimensional n-Lie algebra L over an alge- 
braically closed field of characteristic there exists an associative algebra A such 
that L is isomorphic to a subalgebra of A~ . 

By the work of Ling it is known that any reductive finite-dimensional n-Lie 
algebra over an algebraically closed field of characteristic decomposes into the 
direct sum of an Abelian ideal and several copies of a simple ideal isomorphic to 
the simple (n+l)-dimensional n-Lie algebra L ra +i- Hence the main problem is to 
prove that L n +i can be embedded into an associative algebra. 

Theorem 4.1. Let n > 3 and let F be afield of characteristic ^ 2. Let L be the sim- 
ple n-Lie algebra L n+ \ over F from Definition \1.2\ The generators {G\, . . . , G„+i} 
of Definition \3.J\ form a Grobner basis for the ideal L = (G\, . . . , G n +i) in the free 
associative algebra F{x\, . . . , x„+i) if and only if n is even. 

Proof. The structure constants for L n+ i give yi = (— l) n+l+1 Xi and so 

Gi = (-1) L " /2J (alt(x! x n+ i) + (-ir +i Xi) . 

By Theorem 13.81 the normal form of the single composition of these generators is 

if n is even, 

k 2 Er=i la; f if ^ is odd. 

Since char F ^ 2 we have N = if and only if n is even, and by Theorem 12.101 this 
is equivalent to {G\, . . . , G„+i} being a Grobner basis. □ 

Corollary 4.2. Let n > 4 be even and let F be a field of characteristic ^ 2. Let 
L be the simple n-Lie algebra L n+ \ over F . The universal associative enveloping 
algebra U{L) is infinite- dimensional, and a basis consists of the monomials which 
do not contain any factor of the form x^ ■ ■ ■ Xi n with i\ > • • • > i n . 



n+1 
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Proof. Since {Gi, . . . , G n +i] is Grobner basis, Proposition 12.51 shows that the nor- 
mal words of F{X) modulo /, or equivalently the coset representatives for U(L) = 
F(X)/I, are those that do not contain any LM(Gj) as a factor. □ 

Corollary 4.3. Let n > 4 be even and let F be a field of characteristic =fi 2. For 
the simple n-Lie algebra L n +i the natural map i: L„+i — > U{L n +x) is injective. 

Proof. The intersection of / = (Gi, . . . , G„+i) with span(a;i, . . . , x n +i) is 0, and 
hence the cosets of the X; are linearly independent in U{L n+ i). □ 

We now obtain a proof of Pozhidaev's conjecture [12] in the case of n even. 

Corollary 4.4. Let n > 4 be even and let F be a field of characteristic =/= 2. 
There exists an associative algebra A such that the simple n-Lie algebra L n+ \ is 
isomorphic to a subalgebra of A~ . 

Proof. Take A = U(L) and apply Corollary [O] □ 
We also obtain the following new proof of Pozhidaev's Corollary 2.1 [12]. 

Corollary 4.5. Let n > 3 be odd, let F be a field of characteristic ^ 2, and let L 
be the simple n-Lie algebra L n+ \. If A is an associative algebra and j: L — > A~ is 
a homomorphism of alternating n-ary algebras, then j{e\) 2 + • • • j(e„+i) 2 = 0. 

Proof. The proof of Theorem 14.11 shows that x\ + ■ ■ ■ + x^ +1 = in U(L), and so 
the claim follows from the universal property of U{L). □ 

For n odd, finding a Grobner basis of / = (Gi, . . . , G n +i) for the simple n-Lie 
algebra L n+ i seems to be much more difficult; see the calculations in Section [5J 



5. The non-simple n-LiE algebras (n even) 

We now consider the other (n+l)-dimensional n-Lie algebras in the classification 
of Theorem 12.11 We divide these non-simple algebras into three cases depending 
on the complexity of the resulting Grobner basis. 

5.1. Case 1. This includes cases (0), (la), (2a) and (r) of Theorem 12. II 

Theorem 5.1. Let n > 4 be even, let F be an algebraically closed field of charac- 
teristic 0, and let L be an (n+1)- dimensional n-Lie algebra from Theorem \2.1\ In 
the following four cases, the original ideal generators {G±, . . . , G„+i} of Definition 
\3.4\ are a Grobner basis for the ideal I = (Gi, . . . , G n +i) C F(X): 

(0) L 1 — {0}: L is the Abelian n-Lie algebra. 

(1) (a) L 1 = Fei where [e2, ■ ■ ■ , e„+i] = ex. 

(2) (a) L 1 = Fex © Fe 2 where [e 2 , . . . , e n+ i] = ex and [ei, e 3 , . . . , e„+i] = e 2 . 
(r) L 1 = Fei © • • • Fe r (3 < r < n) where [ei, . . . , e^, . . . , e„+i] = for 

1 < i < r. 

Proof. In each case we verify that the normal form N of the unique composition of 
the original ideal generators is equal to 0. This is trivial in case (0). In case (l)(a), 
Theorem l3.8l gives N = x\—x\ = 0. Incase (2)(a), wegetiV = [x\— x\) — [x\— x|) = 
0. In case (r), we get N — — X)[=i( — ^T( x i ~ x 1) — 0- We note that in all these 
cases, either yi = Xj or yi = for i = 1, . . . , n+1 . □ 



8 



BREMNER AND ELGENDY 



5.2. Case 2. This is case (lb) of Theorem 12. II L 1 = Fei where [ei, . . . , e n ] = e\. 
The original ideal generators are 

Gi = {-l)^a,lt{x 1 ,...,x i ,...,x n+1 ) (1 <i < n), 

G n+1 =(-l)L«/2j ( a lt(x 1 ,...,x n )-x 1 ). 

Lemma 5.2. The composition G\X\ — x n +\G n +\ has normal form 

N = x n+1 xi - xix n+ i. 

Proof. This follows directly from Theorem 13.81 □ 

We must include TV as a new generator and modify the original generators by 
replacing them by their normal forms modulo N. 

Notation 5.3. For i = 2, . . . ,n we write T„ for the set of all permutations of {1, 
. . . , z, . . . , n+l} in which 1 and n+l do not appear consecutively. We consider the 
following corresponding elements of F{X): 

Hi = (-1)L»/2J e(a)x a(1) x <2) ■ ■ ■ x a{n) (2 < i < n). 

Theorem 5.4. Let n > 4 be even and let F be any field. Let L be the (n+1)- 
dimensional n-Lie algebra with structure constants [ei,...,e„] = e.\. A Grobner 
basis for the ideal I = (G±, . . . , G n +\) C F(X) consists of the elements 

{ Gi, H 2 , ■ ■ ■ , H n , G n+ i, N }. 

Proof. We have LM(N) — x n+ ixi and obviously this never occurs as a factor of 
any monomial in G\ or G n +i. If x n+ ixi is a factor of a term ew = ±ux n+ ixiv 
occurring in Gi for some i = 2, . . . , n, then we reduce w using N. This simply means 
that we replace ew by ew' — ±ux\x n +iv. But since Gi is an alternating sum, the 
term — ew' appears in Gi, and the terms ew' and — ew' cancel. The remaining terms 
in Gi correspond to the permutations in T^f 1 and so we obtain the new generators 
H2, ■ ■ ■ ,H n . No further reductions are possible in the set of generators: the set 
{Gi ,H2,..., H n , G n +i, N} is self-reduced. The leading monomials of the generators 
Gi, H2, . . . , H n , Gn+i have strictly decreasing subscripts, and hence never have x\ 
as the first symbol or x n +\ as the last symbol; it follows that no further compositions 
with N are possible. Hence we now have a Grobner basis for the ideal /. □ 

5.3. Case 3. This is case (2b) of Theorem O L 1 = Fe x © Fe 2 where 

[e 2 , . . . , e„+i] = ei + (3e 2 (/3 ^ 0), [e x , e 3 , . . . , e n+ i] = e 2 . 
The original ideal generators are 

Gi = (-1) L " /2J (alt(x 2 , . . . , x n+ i) - ( Xl + /3x 2 )) , 
G 2 = (-l)L«/2j ( a \t(x u x 3 ,...,x n+1 )-x 2 ), 
Gi = (-l)L n / 2 Jalt(a:i > ...,2 j ,...,s n +i) (3 < i < n+l). 
Lemma 5.5. The composition G\X\ — x n +iG n +i has normal form 

N = x 2 x\ — x\x 2 . 



Proof. This follows directly from Theorem 13.81 since j3 ^ 0. 



□ 
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We must include N as a new generator and modify the original generators by 
replacing them by their normal forms modulo N. 

Notation 5.6. We write V,^ (i ^ 1, 2) for the set of permutations of {1, . . . , i, . . . , 
n+l} in which 1 and 2 do not appear consecutively. We consider the corresponding 
elements of F(X): 

Ki = -(-1)L"/ 2 J e W ^(i) z CT (2) • • • x a{n) (3<i<n+l). 

The extra minus sign appears because LWL(Ki) differs by a transposition from 
LM(Gj): the leading monomial of Ki is 

x n +i ■ ■ ■ x b x 2 x A x x (i = 3), x n+1 x A x 2 x 3 x x (i > 4). 

We write V n+ \ for the subset of S n+ \ in which 1 and 2 do not appear consecutively. 

Theorem 5.7. Let n > 4 be even and let F be any field. Let L be the (n+1)- 
dimensional n-Lie algebra with structure constants 

[e 2 , . . . , e„+i] = ex + /3e 2 (0 ^ 0), [ei, e 3 , . . . , e„+i] = e 2 . 

A Grobner basis for the ideal L = (G±, . . . , G n +i) C F(X) consists of the elements 

{Gi,G 2 ,K 3 ,...,K n+l ,N}. 

Proof. We first use to reduce the original generators G%, . . . , G n +i- Clearly G\ 
and G 2 do not change, since G\ (resp. G2) does not contain x% (resp. x%). The 
monomials in G3, . . . , G n +i of the form ■ ■ • x 2 x\ ■ ■ ■ reduce to • ■ ■ x\x 2 • • • ; hence 
all the monomials containing x 2 x\ and x\x 2 cancel, and G3, . . . , G n +i reduce to 
K3, . . . ,K n +i- It is easy to check that Gi, G 2l K3, . . . , K n+ i, N have only one 
overlap among their leading monomials: LM(Gi) = x n +i ■ ■ ■ x 2 , LM(iV) = x 2 xi. 
Hence there is a single new composition, 

P = G1X1 - x n+1 x n . . . x 3 N. 

To complete the proof, it suffices to show that the normal form of P is 0. 

Following the proof of Theorem 13. 81 we first eliminate from P all occurrences of 
the leading monomials of G 2 , K 3 , . . . , K n+ i, N. This gives P + Q where 



n+l 

q = -G 2 x 2 +x 2 G 2 +Y J (- i y +lx ^+(- i ) n ' 2 

i=3 



/3N-^2 e ( T ) x r(l) ■ ■ ■ X T ( n -!)N 

t S S n+1 
r(n) = 2 
T(n + 1) = 1 



We next eliminate from P + Q all occurrences of the leading monomials of Gi, K 3 , 
K n+ i, N. This gives P + Q + R where 

n+l 

R = - Xl Gi - j^i-l^KiXt + (-1)" /2 J2 <r)Nx T(3) ■ • • x T{n+1) . 

i=3 t G S„ + i 

r(l) = 2 
r(2) = 1 

This shows that P reduces to M = P + Q + R. It remains to show that M = 0. 
Combining the terms in P, Q, R we obtain M = A + B + C where 

2 n+l 

A = ^2(-iy +1 (GiXi - Xi Gi), B = ^(-ly+^XiKi - K iXi ), 

z—1 i—3 
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C = (-1)"/ 2 



t(1) = 2 
r(2) = 1 



i.il ' ' - X T(n+l) - E e ( T ) X r(l) ' ■ ' X r(n-1) N 

t e S„ + 1 
r(n) = 2 
r(n+l) = 1 



We factor out (— l)™/ 2 from the following calculation to simplify the signs. 
Using the definitions of the ideal generators, we rewrite A as follows: 

2 



i=l 



E £ ( T ) a 



r(l) ' ' * ^r(n)*^i 



E 



i a; T(2) ' ' ' x r(n+l) 



r e s„ +1 

t(1) = i 



r(n+l) — j 

- P(x 2 x 1 - Xi% 2 ). 

The signs (— cancel using equations (fTJ) and ©. We now separate the mono- 
mials which either begin or end with either Xix 2 or x%x\\ 

2 



^ = E 



i=l l t e v re+1 

r(n+l) = i 



E e ( T ) a; T(l) • • • x r(n) x i - E e ( T ) X i X r(2) ■ ■ ■ x r(n+l) 

r G V n+1 
r(l) = i 



E £ ( T ) a; 7-(l) " • • X r(n-1) {X2X\ - XiX 2 ) 



t e S n+1 
r(n) = 2 
r(n+l) = 1 



E £ ( T )( X 2 X 1 ~ x 1 x 2) x t(3) ■ ■ ■ X T(n+l) ~ P{ X 2 X 1 ~ XlX 2 ). 



r(l)=2 
r(2) = 1 

Similarly, we obtain 

n+l 



* = E 



i=3 



E e ( T ) X r(l) • • - x r(n) x % ~ E e ( T ) X i X r 



(2) • • -2V(n+l) 



t- S V n+1 
r(n+l) = z 



t S V n+1 
r(l) = i 



using the same relation between e(a) and e(r) as in equations ([IJ and ([2]). 
Since N = x 2 xi — x\x 2 we obtain 

C = E £ {t)( x 2 x 1 ~ XlX 2 )x T ^) ■ • -X T ( n+ i) 
t e s„ + i 

t(1) =2 
t(2) = 1 

- E £ ( T ) X t(1) ■ ■ ■ X T(n-l)( x 2 x l -XlX 2 ) + /3(x 2 Xi -XlX 2 )- 

r S S„ +1 
r(n) = 2 
r(n+l) = 1 

Adding the last three expressions for A, B and C gives 

n+l n+l 

M=E E £ ( T ) X ^(1) • ' ' X r(n) x i - E E e ( T ) X * X T(2) - - x r{n+l)- 

i=l T s V n+ i 
r(l) = i 



i=l t 6 V n+1 
t(ti+1) = i 

The argument at the end of the proof of Theorem 13.81 now shows that M = 0. □ 

Corollary 5.8. Let n > 4 be even and let L be any non-simple (n + 1) -dimensional 
n-Lie algebra over F. In cases (0), (la), (2a) and (r) of Theorem \2.1l a basis 
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of the universal associative envelope U{L) consists of the monomials which do not 
contain any factor of the form 

x^Xi 2 ■ ■ ■ x in (ii > i 2 > ■ ■ ■ > i n )- 

In case (lb) of Theorem \2.1\ a basis of the universal associative envelope U(L) 
consists of the monomials which do not contain any factor of the form 

x n+ ixi or x ix x i2 ■ ■ ■ x in (ii > i 2 > • ■ ■ > i n )- 

In case (2b) of Theorem \2.1l a basis of the universal associative envelope U(L) 
consists of the monomials which do not contain any factor of the form 

X 2 Xl, Xn+lXn ■ ■ - X 2 , X n +lX n ■ ■ ■ X3X1 , 

X n +1 ■ ■ ' X5X2XAX1 Or X n +1 ■ ■ ■ Xi ■ ■ ■ X4X2X3X1 (i > 4). 

Hence in every case U(L) is infinite-dimensional. 

Corollary 5.9. Let n > 4 be even and let F be a field of characteristic =^ 2. For 
any non-simple (n+1)- dimensional n-Lie algebra L the natural map i: L — > U(L) 
is injective. 



6. Computational results for n odd 

In this section we present computational results to illustrate the complexity of 
finding a Grobner basis for the ideal I = (G\, . . . , G n +i) Q F(xi, . . . , x n +i) when 
n is odd. These computations were done with the computer algebra system Maple. 

We consider the 4-dimensional simple 3-Lie algebra L4; to clarify the notation in 
this special case, we write a,b,c,d in place of X\ , x-i , x$ , X4 for the basis elements. 
The structure constants are then as follows: 

[a, b, c) — d, [a, b, d] — — c, [a, c, d] = b, [6, c, d] = —a. 

The original set of ideal generators, which is already self-reduced, is as follows: 

G± = deb — dbc — cdb + cbd + bde — bed — a, 
G2 = dca — dac — cda + cad + adc — acd + b, 
G3 = dba — dab — bda + bad + adb — abd — c, 
G4 = cba — cab — bca + bac + acb — abc + d. 

Noncommutative polynomials will made monic and their terms will be listed in 
reverse deglex order so that their leading monomials occur first; sets of polynomials 
will be listed in reverse deglex order of their leading monomials. 

6.1. First iteration. Lemma [3T71 shows that there is only one composition among 
Gi, . . . , G4 and Theorem 13.81 gives its normal form: 

da - dG A ^ N = d 2 + c 2 + b 2 + a 2 . 

Since TV ^ 0, we must add N to the set of ideal generators and repeat the process. 
The new set of generators, which is already self- reduced, is {Gi, G2, G3, G4, N}. 
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6.2. Second iteration. We obtain three new compositions and compute their nor- 

dcdb — dbdc — cdbd + c 3 b — c 2 bc — cbc 2 — cb 3 — caba + bdcd 
+ be 3 + beb 2 + b 2 cb — b 3 c + baca + acab — abac + 2da — 2ad, 

deda — dadc — cdad + c 3 a — c 2 ac — cac 2 — cab 2 — ca 3 + b 2 ca 

— b 2 ac + aded + ac 3 + acb 2 + aca 2 + a 2 ca — a 3 c — db + bd, 

dbda — dadb + cbca — cacb — bdad — bcac + b 3 a — b 2 ab — bab 2 

- ba 3 + adbd + aebe + ab 3 + aba 2 + a 2 ba- a 3 b + 2dc - 2cd. 
The new set of generators, which is already self-reduced, is 

{-Pi, P2, P3, Gi, G2, Gs, G4, N}. 

6.3. Third iteration. We obtain five new compositions: 

P 1 da-dcP 3 ^Qi, Ncdb-dP 1 ^Q 2 , Ncda - dP 2 ^ Q 3 , 
Nbda -dP 3 ^Q 4 , P x a- dcG 3 ^ Q 5 . 

These compositions have 34, 20, 20, 20, 23 terms respectively; their normal forms 
have 178, 35, 33, 56, 6 terms respectively. The simplest new generator is 

Q 5 = dc 2 + db 2 + da 2 - c 2 d - b 2 d - a 2 d. 

The leading monomials of the others are 

LM(Qi) = dc 2 bca, LM(Q 2 ) = dc 3 b, LM(Q 3 ) = dc 3 a, LM(Q 4 ) = dbc 2 a. 

We add these new noncommutative polynomials to the set of generators and obtain 

{Qi, Q2, Q3, Q4, Pi, P2, P3, Qb, G\, G2, G 3 , G4, N}. 

However, this set of the generators is not self-reduced: the leading monomials of 
some generators are factors of monomials occurring in other generators. After 
performing self-reduction, we find that Q2 and Q 3 become 0, and Q\ and Q4 re- 
spectively become R\ and R2 with 187 and 58 terms and leading monomials dbc 3 a 
and dbc 2 a. The new self-reduced set of generators is 

{Ri, i?2, Pi, P2, P3, Q5, Gi, G2, G 3 , G4, N}. 

6.4. Fourth iteration. We obtain six new compositions: 

Pic 3 a - dcRi, P 1 c 2 a-dcR 2 , Nbc 3 a-dR Xl Nbc 2 a-dR 2 , Nc 2 - dQ 5 . 

These compositions have 203, 74, 189, 60, 8 terms respectively. This suggests 
that the algorithm may not terminate and that the Grobner basis obtained by this 
process from the original set of ideal generators may in fact be infinite. 
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mal forms: 
Neb - dGi ^ Pi = 

Nca - dG 2 ^P 2 = 

Neb - dG 3 ^P 3 = 
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